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Mechanism for queuing calls 

BACKGROUND OF THE INVENTION 

[0001] The invention relates to a mechanism for queuing calls. US 
patent 6259786 to Doug Gisby discloses a call queuing system for a call cen- 
tre. The call queuing system establishes virtual calls for callers. As used in the 
786 patent, a virtual queue environment means a system in which callers may 
disconnect from the call centre without losing their place in a queue, and still 
be served in the order they originally held in queue. The call queuing system 
allows the callers to disconnect and await a later callback when the virtual call 
is routed to an agent. An agent is the person, such as an expert, who ulti- 
mately takes the call. Callers are connected to an Interactive Voice Response 
unit (IVR) and informed that they may disconnect and await the callback. An 
IVR may also be used when the callback is made, informing the caller of the 
nature of the new call, and that they are now being connected to an agent. 

[0002] A problem associated with the '786 patent is that all agents, 
ie, the experts who ultimately answer the calls, are assumed omniscient. In 
other words, each agent must be able to process a call from any caller. In 
some applications this is an unreasonable requirement. If the call is routed to 
an agent who is not able to answer the caller's question, the caller has queued 
20 in vain. 

BRIEF DESCRIPTION OF THE INVENTION 

[0003] It is thus an object of the present invention to provide a 
method and an apparatus for implementing the method so as to alleviate the 
above disadvantages. The objects of the invention are achieved by a method 
25 and an arrangement which are characterized by what is stated in the inde- 
pendent claims. The preferred embodiments of the invention are disclosed in 
the dependent claims. 

[0004] An aspect of the invention is a method of processing an in- 
coming call. The method comprises the following steps: 
30 - receiving the incoming call from a client; 

- placing the incoming call in a first queue system; 

- after the incoming call has propagated through the first queue sys- 
tem, selecting an optimal recipient for the call request and terminat- 
ing the incoming call; 

35 - selecting one of several parallel second queue systems such that 
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the selected second queue system corresponds to the selected re- 
cipient; 

- placing in the selected second queue system a virtual call that corre- 
sponds to the incoming call; 

- after the virtual call has propagated through the selected second 
queue system, establishing a callback call to the client and connect- 
ing the selected recipient to the callback call. 

[0005] Another aspect of the invention is an apparatus for imple- 
menting the above method. Yet another aspect of the invention is a computer 
program product whose execution causes a computerized telephony equip- 
ment to carry out the method. 

[0006] As used herein, the term 'queue system' means a system 
that implements at least one queue. A queue system may have multiple 
queues, such as a queue for each of several different priorities. 

15 [° 007 1 An advantage of the invention is that it supports different re- 

cipients, such as experts in different fields. The invention is based on the idea 
of having several parallel second queue systems such that there is a dedicated 
second queue system for each recipient or recipient class. Each recipient class 
comprises one or more potential call recipients. For example, assume that the 

20 recipients are software consultants. There may be one recipient class to sup- 
port word processing questions, another class supports object-oriented pro- 
gramming, and so on. 

[0008] The concept of a virtual call per se is known from said US 
6259786. A benefit of the virtual call is that the client does not have to keep 

25 waiting in the queue. In other words, telecommunication resources are not re- 
served for the waiting time. According to the invention, a virtual call is placed in 
one of the several second queue systems that corresponds to an optimal re- 
cipient. In order to do so, there must be a recipient selection mechanism. For 
example, the recipient selection mechanism may be implemented as a human 

30 operator that verbally interviews the client. Alternatively, the selection mecha- 
nism may be implemented as an IVR system in which the client selects the 
optimal recipient by prompted dialling of numbers (eg "0" = human operator, 
"1" = word processing questions, "2" = spreadsheet questions, etc.). For the 
purposes of the present invention, the details of the selection mechanism are 

35 not relevant. Neither is it essential that the selected recipient is the absolutely 
best-qualified recipient but that he/she is the recipient that appears to be suit- 
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able, given the information on the client's nature of business and the recipients' 
expertise that is available to the selection mechanism. 

[0009] In a method according to the invention, the client can use a 
single telephone number or other network address to reach any or the potential 
recipients. The actual recipient is determined on the basis of the client's nature 
of business. The client does not have to be kept in a physical queue, which 
would consume telecommunication resources (or increase the phone bill). 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] In the following the invention will be described in greater de- 
tail by means of preferred embodiments with reference to the attached draw- 
ings, in which 

Figure 1 is a block diagram illustrating the major elements of the in- 
vention; 

Figure 2 illustrates an embodiment of a recipient station and its user 
interface; and 

Figure 3 is a signalling diagram illustrating the operation of the sys- 
tem substantially as shown in Figure 1 . 

DETAILED DESCRIPTION OF THE INVENTION 

[0011] Figure 1 is a block diagram illustrating the major elements of 
the invention. Reference signs C1 to C4 denote four clients or callers Refer- 
ence sign Q1 denotes the first queue system in which the clients' calls are 
placed before propagating to a switch SW. In a typical embodiment the switch 
SW is a computer-controlled telephone switchboard. Reference signs R1 to R3 
denote three recipients that ultimately process the clients' calls. Since Figure 1 
is mostly a logical block diagram, the reference signs C1 to C4 and R1 to R3 
denote the clients and recipients both as terminals and as the persons using 
them. It is apparent from the context whether the discussion relates to the per- 
son or the terminal. The switch SW is controlled by a recipient selection logic 
RS. The recipient selection logic RS may be entirely human-operated, entirely 
computerized or a hybrid of the two. An example of a hybrid utilizes a prompt 
function PF, such as an interactive voice response (IVR) unit as follows. When 
a client calls the telephone number or other network address assigned to the 
switch SW, the incoming call is placed in the queue 01 until the switch SW has 
available capacity to process the call. When the switch SW can process the 
incoming call, the prompt function PF sends the client's terminal an aural or 
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visual prompt, depending on the terminal's type. For example, the contents of 
he prompt can be "dial '0' for a human operator, T for word processing ques- 
tions, '2' for spreadsheet questions, '3' for programming languages", etc. If the 
client dials a non-zero number, the recipient selection logic RS may use a look- 
up table to automatically determine an optimal recipient for the client's call In 
some applications or situations, the optimal recipient selection is more compli- 
cated and needs human intervention. 

[0012] Either way, when a supposedly optimal recipient has been 
selected, the client's call is routed to the selected recipient if he/she is avail- 
able. But frequently the selected recipient is busy and can remain busy for a 
long time. Accordingly, the prompt function PF may inform the client that 
he/she may terminate the call and he/she will be contacted by a callback call 
when the selected recipient is available. Instead of placing the client's actual 
call to a queue, a virtual call that identifies the client is placed in one of several 
second queue systems Q21 to Q23 that corresponds to the selected recipient 
The term second queue system is used because there is a first queue system 
Q1 logically placed before the switch SW. 

[0013] Each queue system comprises at least one queue but there 
may several queues in each queue system. By way of example, Figure 1 
shows two queues in each second queue system Q21 to Q23. For instance 
Q21A and Q21B may be low- and high-priority queues, respectively, in the 
topmost second queue system Q21 . 

[0014] In addition to storing virtual calls the second queue systems 
may also store indications of real calls in which calls are actually kept waiting 
The dec«s.on as to whether a virtual call or a real call should be kept waiting 
can be based on estimated waiting costs. In-house calls cause no charging 
and can be stored as real calls. Also, if the estimated waiting time is very short 
and/or the client calls from a low-cost telephone network, the call can be kept 
waiting as a real call. Virtual calls and real calls may be kept in separate 
queues. 

[0015] There is preferably a status estimation and reporting function 
SE for estimating the waiting time based on the number and average duration 
of prior virtual calls in the second queue systems Q21 to Q23. The status esti- 
mate may be reported to the client as There are four calls before your call 
Your call can be processed in approximately xx minutes." 

[0016] The status estimation and reporting function SE monitors the 
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status of each queue, and when the client's call is at the rightmost end the 
queue, a call connection function CC establishes a call between the client and 
the selected recipient. Technically, the client is contacted by a callback call 
which is initiated by the callback function CF, and the selected recipient is con- 
nected to the callback call. As to details of the call establishment, a reference 
is made to the US 6 259 786 patent. 

[0017] The recipients may or may not control call establishment to 
the clients. In a very simple embodiment, the recipients only have a conven- 
tional telephone which is alerted when the previous call has been processed 
and the current client has been reached by means of the callback call. Alterna- 
tively, the callback call to the client can be attempted only in response to the 
rec.p.ent's express indication that he/she is ready to take the call. As a yet fur- 
ther alternative, the recipient may have a personal computer that displays the 
pending virtual calls, and the recipient may take the calls in an order that is not 
strictly first-in-first-out (FIFO). Also, a recipient may direct calls to mobile termi- 
nals, one of which is denoted by reference sign MT. 

[0018] It should be noted that Figure 1 displays an embodiment of 
the invention, and there are several design alternatives. First, it is self-evident 
that the number of clients or recipients is purely exemplary. Also, the second 
queue systems Q21 to Q23 are shown inside the switch SW, but the queues 
can be implemented in the recipients' personal computers (shown in Figure 2) 
However, implementing the second queue systems inside the switch SW facili- 
tates operation with non-intelligent telephone equipment. Note that the second 
queue systems Q21 to Q23 do not store actual calls but virtual calls, which are 
essent,ally information on the identity of the original caller C1 to C4 In addi- 
tion, the virtual calls preferably indicate the nature of business of the original 
caller, as will be shown in more detail later. 

[0019] Some elements of Figure 1 are essential to the invention 
however. For example, it is an essential feature of the invention that there is a 
separate second queue system for each recipient or recipient group, wherein a 
rec.p.ent group consists of recipients that may take similar calls. By way of ex- 
ample, recipients R1 and R3 are shown as individual persons, while recipient 
R2 is shown as a group of two persons having substantially similar expertise 
Another essential feature of the invention is the recipient selection logic RS 
wh.ch assigns a virtual call to the recipient that appears best-suited to process 
the client's call. 
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[0020] Figure 2 illustrates an embodiment of a recipient station 20 
and its user interface. At a minimum, the recipient station 20 comprises a ter- 
minal or telephone, shown as a wired terminal WT and a mobile terminal MT 
The recipient station 20 preferably comprises a personal computer PC with a 
keyboard and graphical user interface (display and pointing device, shown 
here as a mouse). 

[0021] As generally denoted by arrows 21, the display of the com- 
puter PC may show the contents of the recipient's queue. In this example, the 
d.splay shows data related to a high-priority queue A and a low-priority queue 
B. Under queue A, the display may show the caller's name and, optionally 
topic of the call (shown as "xxxxx"). Similarly, two entries are shown under 
queue B. 

[0022] A benefit of displaying the caller's identity and nature of 
business is twofold. First, the recipient can orientate him/herself to the incom- 
ing call and the caller. Second, according to a further preferred feature of the 
invention, the recipient can use the pointing device to pick entries of the 
queues in an order which is not strictly first-in-first-out. For example, the recipi- 
ent may recognize a client that has apparently has a very short question and 
process this question before another one that takes much longer. Reference 
numeral 22 denotes such a recipient selection of pending virtual calls. 

[0023] Under "options", the user interface preferably offers options 
to change the recipients available/busy status or presence. For instance the 
recipient may direct calls to the mobile terminal MT instead of the wired termi- 
nal WT. Alternatively, he/she may decide whether calls are offered automati- 
cally as the previous call has been terminated or only in response to a specific 
action on the user interface. 

[0024] Figure 3 is a signalling diagram illustrating the operation of 
the system substantially as shown in Figure 1. In step 3-2, a client C1 makes 
an incoming call to the switch SW according to the invention. If the switch SW 
is busy (eg all operators are serving previous calls), the incoming call is placed 
in the first queue system Q1. Note that in Figure 1 the first queue system Q1 
was drawn outside the switch. Here the queue Q1 is drawn inside the switch 
SW to show that both implementations are possible. In step 3-4 the incoming 
call can be served, that is, the call propagates to the recipient selection logic 
RS. Note that steps 3-2 and 3-4 may be combined to a single step if the incom- 
ing call can be processed immediately. In step 3-6 the recipient selection logic 
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RS reads or presents a prompt, via the prompt function PF, to the client C1 
For instance, ,he client may be prompted to select a desired recipient by dfe! 
hng a number. In step 3-8, the client registers to the switch. What is essen fel 
here , s .ha, the swteh SW gets to know the client idenftty and me selTd 
rec, P ,en,. The dents identity may be a telephone numbeT or o ne^ 

a dttecarr 77" ^ °" ^ baS,S ° f 3 Calli "9 line «5t 
a data ca , the cl,en, may log in by means of a user id/passwotf combinat on 

The cents selected recipient may be known by touch dialling, voice reZ^ 

tion, human intervention or by any of a number of available techniques 

olaced in r 25 ! T " 3 " 1 °' 3 VirtUa ' ° a " ""-!»"*» «° *• client C1 is 
Placed , n the selected recipient's second queue system. Assume mat the se- 
ated re apient „ R3 and me eam , m ^ queue system ls Q23 a ,he * 

the status estimaton/reporting logic SE leams the status of 023. including the 

, P h°: 6mneS qUeUe ' *** '<* SE also now: 

me estimated duration of calls. The estimated call duration may maintained ^ 
recent or ,t may be a value ma. is common to all recipient In step 3-14 Z 

em'des IT" 9 ,"™ *"* C1 IS Ca,CU ' a,ed based °" *. number of poor 
entnes and me estimated call durafton. The estimated waiftng time is reported to 
he Cent C1 A.,he end of this step, the incoming cal, from me client C1 may be 
termmated. Aftematively, if the estimated wafting cos. is sufficiently low.Te * 
en may be offered an opportunity to queue as a norma, (non-virtual, ^ The 
decision may be made by .he Cent or a software agent in the switch SW Ac! 
cording to a further preferred featuro, normal calls may be queued in a high- 
pnonty queue, while virtual calls are queued in a low-priority queue 

[0026] Horizontal dashed lines 3-16, 3-22 and 3-28 denote lengthy 
unspecific passages of time. Steps 3-18 and 3-20 relate to a preferred feature 
of .he invention. In step 3-18, me clients virtual cal, has been welg ^e 
second queue system Q23 while something happens which causes the statos 
esbmauon log,c SE to recalculate .he estimated waiting time for client c1o r 

r^'hT ^ de0idS 10 WKhdraW 3 Pri0r * rtual «■ - 

deLr^m Tor T eXPeC,ed ' " " eW Wai,in S *» a ~ 
deviates from ,he previously-reported estimate, the new estimate is reported to 

It ' n h S,eP 3 : 2 °- DePe " din S °" ,ha *P e <* clients tennina,, .he es,° 
mate may be sen. as synmesized voice, a short message or Cher data mes- 

[0027] Steps 3-24 and 3-26 relate to a further preferred feature of 
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the invention. In step 3-24 the status estimation logic SE learns from the queue 
Q23 that the client's estimated waiting time is some predetermined number of 
minutes, such as five minutes. In step 3-26, the client C1 is given a warning. 
The purpose of the warning is to prepare the client to the callback call in a few 
5 minutes. The client may interrupt his/her current activities and orientate 
him/herself to the discussion with the selected recipient (the callback call origi- 
nates from the direction of the original recipient). 

[0028] In step 3-30, the call connection function CC learns that the 
client's selected recipient R3 is ready to talk to the client C1 . The legend of this 
10 step is placed in parenthesis because there are many ways to implement this 
step, and an explicit readiness indication from the recipient may not be neces- 
sary. For example, the call connection function CC may simply detect that the 
recipient has terminated the last call before the client's virtual call. Alterna- 
tively, the recipient may use his computer PC or one of the terminals MT, WT 
15 to indicate that he/she is ready to take the next call. What is essential here is 
that call connection function CC somehow knows that the recipient is ready to 
talk to the client C1. In step 3-32, the call connection function CC places a 
callback call to the client C1. In step 3-34 the call connection function CC 
places a call to the recipient R3. In step 3-36, the calls to the client C1 and re- 
20 cipient R3 are connected, there is a call between the client C1 and recipient 
R3. Note that the call-establishing steps 3-32 and 3-34 are shown as single 
acts, while a skilled reader will realize that call establishment typically requires 
several acts, all of which, per se, are routine to the skilled reader. 

[0029] The above scenario can be modified in various ways. For in- 
25 stance, if the primary recipient is unable to take calls for a long time, because 
of, say, a meeting, the switch SW may propose a call request service. If the 
client agrees to leave a call request, the switch SW may provide an estimate of 
the response time. After providing the estimated response time, the switch may 
inquire if the client still wishes to leave the call request or have the call trans- 
30 ferred to an alternative recipient. If the client selects a call transfer to this re- 
cipient, the switch may again provide an estimated response time for this re- 
cipient, and the client can again choose between transferring a call request to 
this recipient and selecting yet another recipient. This loop can be repeated 
until the client accepts the proposed recipient. Thus the client does not have to 
35 place separate calls to multiple recipients, but he/she can remain in the queue 
of a recipient whose estimated response time is acceptable. 
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[0030] It will be apparent to a person skilled in the art that, as the 
technology advances, the inventive concept can be implemented in various 
ways. The invention and its embodiments are not limited to the examples de- 
scribed above but may vary within the scope of the claims. 



